A self-organizing random immigrants genetic algorithm for dynamic optimization problems

This is the post-print version of the article. The official published version can be obtained from the link below - Copyright @ 2007 SpringerIn this paper a genetic algorithm is proposed where the worst individual and individuals with indices close to its index are replaced in every generation by randomly generated individuals for dynamic optimization problems. In the proposed genetic algorithm, the replacement of an individual can affect other individuals in a chain reaction. The new individuals are preserved in a subpopulation which is defined by the number of individuals created in the current chain reaction. If the values of fitness are similar, as is the case with small diversity, one single replacement can affect a large number of individuals in the population. This simple approach can take the system to a self-organizing behavior, which can be useful to control the diversity level of the population and hence allows the genetic algorithm to escape from local optima once the problem changes due to the dynamics.This work was supported by FAPESP (Proc. 04/04289-6)

Ecological model of extinctions

We present numerical results based on a simplified ecological system in evolution, showing features of extinction similar to that claimed for the biosystem on Earth. In the model each species consists of a population in interaction with the others, that reproduces and evolves in time. Each species is simultaneously a predator and a prey in a food chain. Mutations that change the interactions are supposed to occur randomly at a low rate. Extinctions of populations result naturally from the predator-prey dynamics. The model is not pinned in a fitness variable, and natural selection arises from the dynamics.Comment: 16 pages (LaTeX type, RevTeX style), including 6 figures in gif format. To be published in Phys. Rev. E (prob. Dic. 96

The fossil record of early tetrapods: worker effort and the end-Permian mass extinction

It is important to understand the quality of the fossil record of early tetrapods (Tetrapoda, minus Lissamphibia and Amniota) because of their key role in the transition of vertebrates from water to land, their dominance of terrestrial faunas for over 100 million years of the late Palaeozoic and earlyMesozoic, and their variable fates during the end−Permian mass extinction. The first description of an early tetrapod dates back to 1824, and since then discoveries have occurred at a rather irregular pace, with peaks and troughs corresponding to some of the vicissitudes of human history through the past two centuries. As expected, the record is dominated by the well−sampled sedimentary basins of Europe and North America, but finds from other continents are increasing rapidly. Comparisons of snapshots of knowledge in 1900, 1950, and 2000 show that discovery of new species has changed the shape of the species−level diversification curve, contrary to earlier studies of family−level taxa. There is, however, little evidence that taxon counts relate to research effort (as counted by numbers of publications), and there are no biasing effects associated with differential study of different time intervals through the late Palaeozoic and Mesozoic. In fact, levels of effort are apparently not related to geological time, with no evidence that workers have spent more time on more recent parts of the record. In particular, the end−Permian mass extinction was investigated to determine whether diversity changes through that interval might reflect worker effort: it turns out that most records of early tetrapod taxa (when corrected for duration of geological series) occur in the Lower Triassic

Sporormiella as a tool for detecting the presence of large herbivores in the Neotropics

The reliability of using the abundance of Sporormiella spores as a proxy for the presence and abundance of megaherbivores was tested in southern Brazil. Mud-water interface samples from nine lakes, in which cattle-use was categorized as high, medium, or low, were assayed for Sporormiella representation. The sampling design allowed an analysis of both the influence of the number of animals using the shoreline and the distance of the sampling site from the nearest shoreline. Sporormiella was found to be a reliable proxy for the presence of large livestock. The concentration and abundance of spores declined from the edge of the lake toward the center, with the strongest response being in sites with high livestock use. Consistent with prior studies in temperate regions, we find that Sporormiella spores are a useful proxy to study the extinction of Pleistocene megafauna or the arrival of European livestock in Neotropical landscapes

Red Queen Coevolution on Fitness Landscapes

Species do not merely evolve, they also coevolve with other organisms. Coevolution is a major force driving interacting species to continuously evolve ex- ploring their fitness landscapes. Coevolution involves the coupling of species fit- ness landscapes, linking species genetic changes with their inter-specific ecological interactions. Here we first introduce the Red Queen hypothesis of evolution com- menting on some theoretical aspects and empirical evidences. As an introduction to the fitness landscape concept, we review key issues on evolution on simple and rugged fitness landscapes. Then we present key modeling examples of coevolution on different fitness landscapes at different scales, from RNA viruses to complex ecosystems and macroevolution.Comment: 40 pages, 12 figures. To appear in "Recent Advances in the Theory and Application of Fitness Landscapes" (H. Richter and A. Engelbrecht, eds.). Springer Series in Emergence, Complexity, and Computation, 201

The Alvarez impact theory of mass extinction; limits to its applicability and the „great expectations syndrome”

For the past three decades, the Alvarez impact theory of mass extinction, causally related to catastrophic meteorite impacts, has been recurrently applied to multiple extinction boundaries. However, these multidisciplinary research efforts across the globe have been largely unsuccessful to date, with one outstanding exception: the Cretaceous-Paleogene boundary. The unicausal impact scenario as a leading explanation, when applied to the complex fossil record, has resulted in force-fitting of data and interpretations ("great expectations syndrome". The misunderstandings can be grouped at three successive levels of the testing process, and involve the unreflective application of the impact paradigm: (i) factual misidentification, i.e., an erroneous or indefinite recognition of the extraterrestrial record in sedimentological, physical and geochemical contexts, (ii) correlative misinterpretation of the adequately documented impact signals due to their incorrect dating, and (iii) causal overestimation when the proved impact characteristics are doubtful as a sufficient trigger of a contemporaneous global cosmic catastrophe. Examples of uncritical belief in the simple cause-effect scenario for the Frasnian-Famennian, Permian-Triassic, and Triassic-Jurassic (and the Eifelian-Givetian and Paleocene-Eocene as well) global events include mostly item-1 pitfalls (factual misidentification), with Ir enrichments and shocked minerals frequently misidentified. Therefore, these mass extinctions are still at the first test level, and only the F-F extinction is potentially seen in the context of item-2, the interpretative step, because of the possible causative link with the Siljan Ring crater (53 km in diameter). The erratically recognized cratering signature is often marked by large timing and size uncertainties, and item-3, the advanced causal inference, is in fact limited to clustered impacts that clearly predate major mass extinctions. The multi-impact lag-time pattern is particularly clear in the Late Triassic, when the largest (100 km diameter) Manicouagan crater was possibly concurrent with the end-Carnian extinction (or with the late Norian tetrapod turnover on an alternative time scale). The relatively small crater sizes and cratonic (crystalline rock basement) setting of these two craters further suggest the strongly insufficient extraterrestrial trigger of worldwide environmental traumas. However, to discuss the kill potential of impact events in a more robust fashion, their location and timing, vulnerability factors, especially target geology and palaeogeography in the context of associated climate-active volatile fluxes, should to be rigorously assessed. The current lack of conclusive impact evidence synchronous with most mass extinctions may still be somewhat misleading due to the predicted large set of undiscovered craters, particularly in light of the obscured record of oceanic impact events